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Abstract 

We estimate a median of f(Xt) where / is a Lipschitz function, X is 
a Levy process and t is an arbitrary time. This leads to concentration 
inequalities for f(Xt). In turn, corresponding fluctuation estimates 
are obtained under assumptions typically satisfied if the process has 
a regular behavior in small time and a, possibly different, regular 
behavior in large time. 
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1 Introduction 

In IR d , let X = (X t ,t > 0) be a Levy process, without Gaussian component. 
Its characteristic exponent ipx is given, for all u G M. d , by 

Eexp(i(u,X t )) = exp(tif) X {u)), 

where 

ij x (u)=i(u,b)+ [ (e^-l-i^y)!^)^), (1) 
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b G M d and v ^ (the Levy measure) is a positive Borel measure without 
atom at the origin and such that / R d(|||/|| 2 Al)v(dy) < +00 (throughout, (•, •) 
and || • || are respectively the Euclidean inner product and norm in IR d ). 

While the asymptotic behavior of X in small or large time can be deduced 
from the asymptotic behavior of ip near the origin or at infinity, it is more 
difficult to get precise estimates, for the law of X t , at some given time t. 
However, when X has finite mean, Marcus and Rosihski [MK] (see the next 
section for a precise statement) provide a fine estimation of E||Xt|| involving 
the functions 



If one removes the assumption of finite mean, in which case M(R) be- 
comes infinite, the natural way to express the order of magnitude of \\X t \\ is 
to consider one of its medians. One may then want to estimate this median 
and to further know how \\X t \\ is concentrated around it. More generally, 
one may ask the same question for f(X t ), where / is a Lipschitz function 
with respect to the Euclidean norm. The aim of this paper is to investigate 
these questions and related ones. 

In essence, the main result of the present paper is that under some rather 
general hypotheses, if / is a Lipschitz function with Lipschitz constant 1 
(a 1-Lipschitz function), the order of magnitude of the median and of the 
fluctuations of f(X t ) is given by functions of the form 



where c is some positive real. More precisely, denote by v the tail of u, i.e., 
let 




and 




R > 0. 






then we have: 
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Theorem 1 Let X be a Levy process with characteristic exponent (|T|). Let 
f be a 1 -Lip schitz function, let c > 0, let t > 0, and let h c be given by (J2|i. 
Then, for every t > such that 

tu(h c (t)) < 1/4, (3) 

any median mf(X t ) of f(X t ) satisfies: 

\mf(X t ) - /(0)| < h c (t) [1 + 3</ c (l/4)] + £ c (t), (4) 

where g c (x) is the solution in y of the equation 

y-(y + c) log (l + ~J = log(x), 

and where 



E c (t) = t 



\ 



(e k ,y)v(dy)+ I (e k ,y)v(dy)' 
c (*)<ll»ll<i Ji<\\y\\<h c (t) 



ei, . . . , Cd being the canonical basis of ) 



ad 



Remark 1 (i) Note that if X t is symmetric, i.e. if X t = —X t , then E c (t) = 0. 

(ii) The proof of the above theorem actually shows that 3<? c (l/4) can be 
replaced by g c (l/4) + 2g c (l/2 — W(h c (t))) whenever the condition W{h c (t)) < 
1/4 is weakened to W{h c {t)) < 1/2. 

(iii) Note also that the main assumption of Theorem 1, namely 0, is 
satisfied as soon as there exists a constant A > such that for every R > 0, 

HR) < A^>. (5) 

Indeed, when (JHJ) holds, choosing c = 1/4 A ensures that mf(X t ) is of order 
at most h c (t) + E c (t). This is, in particular, true if X is a stable vector in 
which case A = (2 — a) /a will do. In fact, in the stable case, for any c > 0, 
h c (t) = (a(S d ~ l )t/ {2 — a)cY^ a , where a is the spherical component of the 
corresponding stable Levy measure. In the next section, a further natural 
class of examples satisfying (j2J) is presented. 

Our next step is to study the deviations from the median. 
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Theorem 2 Under the assumptions of Theorem 1, for all c, t > such 
that R = h c (t) satisfies (j5J) ; there exists m(c,t) G K. such that for all reals 
x > x' > 0, the quantities 

F(f(X t ) - m(c, t) > x) and ¥(f(X t ) - m(c, t) < -x), 

are upper bounded by 

. u(x') fx — x' fx — x' \ f x — x'W , . 

Ac m^ + exp {TM-\^M +C ) log { 1 + ^Atj))- (6) 

In particular, if q > 0, then for every t > such that R = h q /2A(t) satisfies 
and every x > such that 

x>[l + g q/2A {q/2)]h q/2A {t), (7) 

there exists a real m(t) such that 

¥(f(X t ) - m(t) >x)<q, (8) 

and 

F(f(X t )-m(t)<-x)<q. (9) 

Remark 2 (i) From the proof of the above theorem, it can be seen that 
m(c,t) = E/(l^ ftc ^), where the Levy process Y is obtained by truncating 
the Levy measure of the process X at R = h c (t), will do. Then, taking 
c = q/2A in m(c,t) gives m(t) in (jHJ) and 0- Remark also that, since 
f(X t ) is concentrated around some value, this value is necessarily close to 
the median, and so mf(X t ) is necessarily close to m(c,t). 

(ii) In view of (jlj), when X is symmetric, as well as (JEJ and the median 
and the fluctuations of f(X t ) are of order hi/^it). 

(hi) It is easily seen that when q ^ 0, g q / 2A (q/2) — > 1. So for g small 
enough, F(f(X t ) — m(t) > x) < q and F(f(X t ) — m{t) < —x) < q, as soon 
as x > (2 + s)h q/2 A{t), £ > 0. 

Let us now return to the mean and let us precisely recall the result of 
Marcus and Rosihski. Let X have finite expectation and be centered, i.e., 
such that 

E(X t ) = 0, (10) 
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let t > and let x (t) be the solution in x of the equation: 



V(x) M(x) 

o "T" 



x 



Then 



~z (t) < E(||X t ||) < ^xo(t), 



(11) 
(12) 



and the factor 17/8 can be replaced by 5/4 when X is symmetric. 



The inequality (fT2^1 suggests that one should have fluctuations of order 
x (t) at time t. We shall actually prove this under the following additional 
assumption: There exists a constant K such that for every R > 0, 



M(R) < K 



V(R) 
R 



(13) 



Under this last hypothesis, (|TT|) entails 

hi/(i+K)(t) < x (t) < h t (t), 

and so E||X t || x h c (t), where x means that the ratio of the two quantities is 
bounded above and below by two positive constants. We can now state: 

Theorem 3 Using the notation of Theorem 1, assume also that (jl(Jj) and 
(|13|) hold. Then for all b > 0, all c,t > such that R = h c (t) satisfies 
and for every 1 - Lip schitz function f , 



b - (b + c) log 1 + 



P(/(X t ) - Ef(X t ) >(b + cK)h c {t)) <Ac + exp 



In particular, if q > 0, then for every t > 0, such that R = h q /2A(f) satisfies 
© and for every x such that 



x > 



qK 



hq/2A(t), 



(14) 



we have 



F(f{X t )-Ef(X t )>x)<q. 
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Remark 3 (i) Of course, if X has finite mean but is not centered, one 
obtains a similar result by considering the Levy process X t — ~E(X t ). 

(ii) Here again, for q small enough, one has F(f(X t ) — Kf(X t ) > x) < q 
as soon as x > (1 + e)h q / 2 A(t), £ > 0. 

(hi) Above, it is clear that left tails inequalities also hold true. For ex- 
ample, for all x satisfying (|14j) . we have: F(f(X t ) — m(t) < —x) < q. 

(iv) The results on norm estimates of infinitely divisible vectors derived 
in |MRj were used to obtain related estimates for stochastic integrals, of 
deterministic and, possibly, random predictable integrands, with respect to 
infinitely divisible random measures. Similar applications and extensions will 
also carry over to our settings. 

2 Examples: symmetric, truncated stable pro- 
cesses 

In many important situations that have been considered in the literature, 
the assumption (fT3*j) is satisfied. This is the case, in particular, of Levy 
processes, for which v{dx) = g(x/\\x\\)p(\\x\\)dx, where p is a function such 
that, say, p(r) x cr~ a ~ l , for r small enough, while p{r) x cr _/3_1 , for r large 
enough, < a, (3 < 2, or such that r 2 p(dr) < oo. Processes of this type 
have been introduced in physics and are also of use in mathematical finance, 
where they provide models of asset prices different from the usual modeling 
via diffusions. 

Let us examine more precisely the truncated stable case. Let X be the 
real symmetric Levy process without Gaussian component and Levy measure 



v{dx) 



K 



1{M<m} 



dx 



x 



with K, M > and < a < 2. Then for every R > 0, 



mf(R, M) 
2-a 



2-a 



V(R) = 2K 



and for any c > 0, we have for < t < (2 



a)cM a /2K, 
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while for t > (2 - a)cM a /2K, 

Taking, say, c = a/4(2 - a), set for < t < aM a /(8K), 
while for t > aM a /(8K), set 



#a(t) 



8KM 2 ~ a t^ 1/2 



a 



Moreover, since 



(JSJ) holds with 

2 -a 
A = . 

a 

Thus, further setting 

K(a) = l+30 a /4 (a -«)(l/4), 

it follows from our first theorem that for every 1-Lipschitz function /, 

|m/(X t )-/(0)| <K(a)H a (t). 

So we recovered the fact that in small time, X behaves like a stable process 
of index a while in large time, X behaves like a Brownian motion. But 
furthermore, we see that the transition occurs around a time of order aM a /K 
and we have precise bounds estimating how this transition happens. 

Our second and third theorems also apply and give upper bounds for the 
fluctuations around the median and around the mean. For instance, choose 
q > 0. It is then easily seen that 

1 + fiV/2(2-a)(<?/ 2 ) < C a , 
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with 

/ (l + 2e)a 

c a = 1 + max 1, — 

V 2(2 -a) 

Therefore, Theorem 2 says that if t < qaM a /2K, then there exists some 
m{t) G K such that 

F(f(X t ) - m(t) >x)<q, 

as soon as 

.'2K^^ 1/Q 

X > C n 



qa 

On the other hand, if t > qaM a /2K, then there exists some m'(t) G R such 
that 

F(f(X t ) - m'(t) >x)<q, 

as soon as 

T2-a+\ V 2 



(2KM 2 ~ a t\ 
\ qa J 



Moreover, if ones takes, R = M, then (j^J) is automatically satisfied. This 
amounts to taking A = (2 — a)qM a /2Kt, and so we also have 

P(/PQ - m(t) > re) < g, 

as soon as 

Z > [1 +P«-t/(2-a)A/°(9/2)]M. 

To sum up, there exists some real m{t) such that if one of these two conditions 
holds: 

• t < qaM a /2K and 

f {2Kt\ 1/a 1 
x > min I c a ( J , [1 +^t/(2-a)M«(g/2)]M > , 

• t > qaM a /2K and 

f f2KM 2 ~ a t\ 1/2 
x > min <^ c a ( — J . [1 + g Kt /p_ a ) Ma (q/2)]M 
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then 

F(f(X t ) - m(t) >x)<q. 

Suppose for instance that t < qaM a /2K . For q not too small, the minimum 
is attained for the first term, and so the condition is x > c(t/q) l/a . On the 
other hand, for very small q, the condition is x > G t {q) where G t can be 
expressed in terms of the function g. 

Alternatively, one can write, for x > Mc a , 

F(f(X t ) -m(t) >x)< mm \^-,G t (x) 



x 2 



and for x < Mc 



( Gt 

¥(f(X t ) - m(t) >x)< min — , G t (x) 



{ x a 



with 



1 

a 



2KM 2 ~"c- 



-a„2 

a 



a 



and 

r ' x \ IX 



Kt \ ( (2-a)M a - 1 (x -M) 

1 + 77; TTT- log 14 V 



(t '' ( '' ! ( ' XP VM V \M ' (2-n)l/""/"°V Kt 

3 Proofs 



3.1 Proof of Theorem 1 

Fix t > 0, and, as in |HMj . decompose X t by truncating the Levy measure v 
at R (to be chosen later). Write X t = Y t {R) + zf\ where = (Y t {R \t > 
0) and Z( R ~) = {z[ R \t > 0) are two independent Levy processes. Their 
respective characteristic exponent ipy® and are given, for u G M. d , by: 

4 R) (u)= [ (e^-l)K^), 
J\\y\\>R 

i, {R \u) = i(u,b) + / (e^> - 1 - t(u,y)l M<1 ) u(dy), 
J\\v\\<R 
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with 

6 = 6-/ yl|| v ||<ii/(dj/), 
^IIj/II>-R 

where the last integral is understood coordinate-wise (and so is the above 
difference). Next, our global strategy is to bound \mf(X t ) — /(0)| using: 

\mf(X t )-f(0)\<\mf(X t )-mf(Y{ R) )\ + \mf(Y t (R) )-Ef(Y t {R) )\ 

+ \Ef(Y t iR) ) ~ /(0)|. 

Let us start by bounding \mf(X t ) — mf(Y t ^)\. To do so, it is easy to 
check (see for instance |HMj . p. 1498) that 

P(Z t (K) ^ 0) < W{R). (15) 
On the other hand, [H] tells us that 



W(f(Y t (R) ) - mf(Y t {R) ) >x)< 



x 



where 



Next, let 
and let 



= sup{x > : H {R \x) > y}, 



P m = ¥(f(X t ) < mf(X t )) > 1/2. 
Then we have (see |HM] p. 1500) 

\mf(Y t {R) )-mf(X t )\ < I^^-FtfVo)) < l( R \l/2 - tv(R)), (16) 

provided that W{R) < 1/2. 

To bound \Ef(Y t {R) )-mf(Y t (R) )\, we use the concentration inequality [H] 

P(l/««) * S -xpg - g + 5gS) „(, + ^)) . 

(17) 
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By the very definition of a median, and taking x' = |E/(Y^ ) — mf(Y^)\, 
we see that (JT7J) lead to our second estimate: 

2|E/(Ff } ) - mf{Y t {R) )\ < /W(l/4). (18) 

Finally, we bound |E/(F t (fi) ) - /(0)|. 

|E/(r/ R) )-/(o)| < E||y; (fl) || 



\^2\ t yl"(dy) + t 2 (b k + y k l M>l u(dy) 
\ k=i y\\y\\< R \ •'Ih/II^R 



tV(i2) + ||EF/ K) || 2 . (19) 

Combining (fTSJ) and (pH?|). gives for any t > and i? > such that 

£F(i2) < 1/2, 

|m/(X*)-/(0)| < J^(l/2-t77(/ ic (t)))+2- 1 /(«)(l/4) + ^(i?) + \\E(Y t (R )\\i. 
Now, choosing = h c (t), gives 

|ro/pQ-/(0)| < J^»(l/2-*F(/^)))+2-^^ 

where ||E(Y t (Mt)) )|| is equal to E(t) given in the statement. Finally, note 
that 

lW(x) ff R \x) tV(R)\, ( RlW(x)\ , /N 

and so I^ hc ^ (x) = 2h c (t)g c (x) with the definition of g c given in the statement 
of Theorem 1. This concludes the proof. 

3.2 Proof of Theorem 2 

Recall the assumptions and notation as the previous subsection: t > is 
fixed and c > is such that R = h c (t) satisfies ©. Put 

m(c,t)=Ef(Y t iR) ) 
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Since / is 1-Lipschitz, we have \f(X t ) — f(Y t )| < \\Z^ ||. Therefore for 
every x' < x, 

¥(f(X t )-m(c,t) >x) <¥(f(Y t (R) ) -m(c,t) > x - x') +F(\\Z [ t R) \\ >x'). 

(20) 

The first term of the above right-hand side is bounded as in (|17j) . On the 
other hand, recall that Z\ can be seen as the value at time t of a com- 
pound Poisson process (Z ( s R \s > 0). Therefore, if \\Z { t R) \\ > x' , the process 
(Zs , s > 0) has at least a jump of size > x' before time t. This implies that 

m\z {R) \\ >x') <tv( x '). 

Using ©, gives 

p "i z ' <R, » ^ 5 Ac wm- < 21 > 

which when combined with (|2*U|) lead to the inequality (jUJ) giving the first part 
of the theorem. The second part of the theorem follows by taking x' = h c (t) 
and c = q/2A. This choice provides first the upper bound q/2 on (|2~Tf . and 
moreover entails that the condition (JJJ) becomes (x — x')/h c {t) > g c (q/2), 
leading to another upper bound q/2 on the rightmost term in (jHJ. 

3.3 Proof of Theorem 3 

Let c,t > 0. Decompose X t by truncating the measure v at R — h c (t). 
As above, write X t = + z[ R \ where Y^ R \ Z^ are two independent, 
infinitely divisible random vectors whose Levy measures are, respectively, 
tv{dx)l\v x \\<R and ^(da^liMi^R. Then for every a > cK, 

F(f(X t )-Ef(X t ) > ah e (t)) < F(f(Y t {R) )-Ef(X t ) > ah c (t)) +¥(Z {R) ± 0). 

(22) 

Since z\ is a compound Poisson process, it is easy to check that 

]P(Z {R) 0) < tV(R). (23) 

On the other hand, 

F(f(Y t {R) ) - Ef(X t ) > ah c (t)) < nf(Y t {R) ) - Ef(Y t {R) ) > x'), 
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with 

x' = ah c {t)-\Ef{X t )-Ef{Y t 
To bound x' from below, remark that 



Ef(X t )-Ef(Y t {R) ) 



E(/(y t (fl) + z t w )-/(y t 

a;||z/(da;) 



< E\\zi R) 



< t 

^||a;||>i? 

= *M(i2) 

< oFTi?, 

using both (JTHj) and (J2J) for the last inequality. Hence 

x' > (a - ciT)i?. 

Moreover, jH] tells us that 

P(/(^)-E/(y« (S> ) > x') < exp g - g + log (l + 

Using the fact that R = h c (t) and x' > (a — cK)R, we get 



Rx 



tV(R) JJ ' 



> x') < exp 



6 - (b + c) log 1 + 



with b = a — cK. Together with ([23)1 . this yields the first part of Theorem 3. 
The second part follows by taking c = q/2A, and b = g q /2A{q/2)- 
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